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This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 
Claims 1-41 (Canceled) 

Claim 42 (Currently Amended): A parallel data processing architecture for search, storage and 
retrieval of data, said parallel data processing architecture comprising: 

a plurality of host processors including a root host processor, said root host processor 
being responsive to client queues v ^ , 

I : h foi 'r ation of a search queue ; 

each of said host and root host processors maintaining a list of available host processors 
and information about the capacity and load for each available host processor in memory and 
Ivo^.k- iMii;;.- - ■;; and load information to other host p ; r \ V 5 ts. so y cj i 

queue Into balanc e with another host processor in respon se io receipt ^ . , s. s 1 1 

;nui ks vi jnil ; , .; k> a time constan t; and 

a communication system coupling said host and root host processors, wherein at least two 
host processors communicate capacity and load information to other host processors; selected 
host processors storing a database index in memory comprising nodes and data accessible via 
said nodes. 

Claim 43 (Canceled) 

Claim 44 (Currently Amended): ' p.a.di.J , . : p-v>. ^to-j , ■ • • e ^ , , s^rage and 
; ::e; • • : iei eeo :: ,:;eh •. ' ■■■ ■: ---r 

-:..£;.;A:.:J::; -..I....:/.:...: :i.:.-:./>.:...:.;:- ::..:..}.:::!}.::.:...: ):.:.::.J}^:±li::::L:.:±:S::...:.:^. \:-:i^. : :.^.L.:::i.:;.^.::^:r 

-\ vo o e e - ^ nes; 
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pmemm§-e^a^&^me~e&eimm-4^ wherein the plurality of host processors comprises three host 
processors, of which two host processors have search engines and maintain information of a 
search queue and the third comprises said root host processor. 



Claim 45 (Currently Amended): A parallel data processing aixb r.o - ^ , , go a id 

s ol data processing architecture comprising: 
f >.i \- -' faosi process ors including a root host pre cox s 



nation of a search queue; each of said at le ast two host 

j'-'-p.-:^;'- i;:;:;.:;:;. -.. ■ ■: ..• ; i-.tiance with another host proCC^ol i-.l ! NjX>j: - to 

osps o£m : ;>v. s > , i\ o \ : i;'k>ri:u-; ton according to a time constant, oo* J 

said node?> i o-n ofar e -o I \\ herein the plurality of host 

processors comprises two host processors, of which one comprises said root host processor and 
both said host processors have search engines and maintain information of a search queue. 

Claim 46 (Currently Amended): Nj^iO/.J.J^u 

v chitccture con - 
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pro^s8orji.cor^^ • - v e* fed kosi 

i-'i iag a database index in memory tv 
's-¥4K^-j wdk4 - da^ the root host processor being 

responsive to a client query and using an initial search queue. 

Claim 47 (Original): The parallel data processing architecture of claim 46, the root host 
processor creating a search client object. 

Claim 48 (Currently Amended) : A parallel data processing ardii tectore for sejjrcb rtonuK :>v.\\ 



H of 5 J h ost and root processors maintaining a list of available host processors and 
* v N ^ ' - v ! :• > : s processors, wherein a? ' 

Iv" . ■ ; :; : . .. . ■ ; : - ib nnation tp Other host prOCC SSO- v. v.kvK.'d h^s; 

]od\> , - „vu+ f e of elaim 42, the root host processor being 

responsive to a client query and selecting a host processor to receive search request information. 

Claim 49 (Currently Amended): The parallel data processing architecture of claim 42: 
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each host processor reconfiguring information on available host processors in response to 
the receipt of broadcast information. 

Claim 50 (Original): The parallel data processing architecture of claim 49 wherein the 
information on available host processors at each available host processor changes in response to 
failure of a host processor. 

Claim 51 (Original): The parallel data processing architecture of claim 49 wherein the 
information on available host processors at each available host processor changes in response to 
the addition of a host processor. 

Claim 52 (Original): The parallel data processing architecture of claim 42 wherein said plurality 
of host processors comprises groups of host processors. 

Claim 53 (Original): The parallel data processing architecture of claim 52, all host processors in 
each group operating on the same database. 

Claim 54 (Original): The parallel data processing architecture of claim 52, each group being 
assigned a portion of the database. 

Claim 55 (Original): The parallel data processing architecture of claim 54, each group being 
assigned a different portion of the database. 

Claim 56 (Original): The parallel data processing architecture of claim 55, wherein each 
processor of a group of processors is assigned the same portion of the database. 

Claim 57 (Original): The parallel data processing architecture of claim 46, wherein said client 
query requests storage or retrieval of information to be performed and wherein work of said 
storage or retrieval is distributed among a cooperating group of host processors. 
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Claim 58 (Currently Amended): The parallel data processing architecture of claim 4-2 16, each 
host processor maintaining a search queue and broadcasting its capacity and load information to 
other host processors ^ a ; ^ s and each host processor bringing its search 

queue into balance with another host processor responsive to receipt of said broadcast capacity 
and load information •, <. v o s 

Claim 59 (Original): The parallel data processing architecture of claim 42, at least two host 
processors having a queue of search requests, each of said host processors executing a search 
engine, communicating capacity and load information between host processors and said at least 
two host processors exchanging at least one search request. 

Claim 60 (Original): The parallel data processing architecture of claim 59, the search engine 
removing at least one search request from a search queue and generating an additional search 
request. 

Claim 61 (Original): The parallel data processing architecture of claim 42, said index being a 
database tree, said host processors capable of executing a set of tests, associating one test to each 
non-terminal node of said index. 

Claim 62 (Original): The parallel data processing architecture of claim 42, said available host 
processors comprising groups of m processors where m is an integer greater than 1 . 

Claim 63 (Original): The parallel data processing architecture of claim 42, wherein said 
communications system is proximately located to said root host processor. 

Claim 64 (Original): The parallel data processing architecture of claim 42, wherein the plurality 
of host processors comprises at least two host processors having search engines and maintaining 
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information of a search queue, one of said host processors processing a search request and 
generating a new search request. 

Claim 65 (Currently amended): The parallel data processing architecture of claim 64, said new 
search request being generated in response to <: >< ■, one of < match 

stringency, mismatch, equivalence, number of alleles and measurement error specifications. 

Claim 66 (Original): In a parallel data processing architecture for search, storage and retrieval of 
data responsive to queries, said parallel data processing architecture comprising a) a plurality of 
host processors comprising at least one root host processor responsive to a client query and at 
least one host processor; b) a communication system coupling said host processors, said host 
processors capable of communicating with one another; and c) host processor memory, a method 
of balancing workload between said host processors characterized by the steps of: 

each of said host processors maintaining capacity and load information of said host 
processors and of a search queue; 

each host processor broadcasting its capacity and load information to other host 



each host processor bringing its search queue into balance with another host processor 
responsive to receipt of said broadcast capacity and load information according to a time 

: \ : h;. : ••. ui: ■■■ ho- ; :-o\-,>— ; J.:0oo:;k :v-:i:o,^; 

Claim 67 (Canceled) 

Claim 68 (Original): The method of claim 66 wherein the step of bringing a search queue into 
balance comprises the step of exchanging a block of search requests between host processors. 

Claim 69 (Original): The method of claim 66 further comprising the step of changing the size of 
blocks of search requests. 
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Claim 70 (Original): The method of claim 66, the root host processor using an initial search 
queue for a query. 

Claim 71 (Original): The method of claim 66, the root host processor selecting a search queue of 
another host processor as an initial search queue. 

Claim 72 (Currently amended): In a parallel data processing architecture for search, storage and 
retrieval of data responsive to queries, said parallel data processing architecture comprising a) a 
plurality of available host processors comprising at least one root host processor responsive to a 
client query and at least one host processor; b) a communication system coupling said available 
host processors, said available host processors capable of communicating with one another; and 
c) host processor memory, a method of storing information of available host processors 
comprising the steps of: 

eae k at least two host jBf-eeesse ? processors having a m m^; ..i^si: ,s?sj maintaining 
information on said plurality of said available host processors and on their capacity and lo;id 

each host processor broadcasting its capacity and load information to other host 
processors aeeeffetg4e-ft-#Bae-eeaf#aBtj<t\ * , -\nh .uu^lx x 

nhost processors storing a database in dex in mernpr> c-^;p: isi=;-;. 
- - - s - ' v v and 

each host processor reconfiguring information on available host processors responsive to 
the receipt of broadcast information. 

Claim 73 (Original): The method of claim 72 wherein the information on available host 
processors at each available host processor changes in response to failure of a host processor. 
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Claim 74 (Original): The method of claim 72 wherein the information on available host 
processors at each available host processor changes in response to the addition of a host 
processor. 

Claim 75 (Previously presented): The data processing architecture of claim 42, further 
comprising shared memory. 

Claim 76 (Previously presented): The data processing architecture of claim 42, further 
comprising distributed memory among each processor. 
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